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Abstract. Let i? be a principal ideal local ring of length two, 
for example, the ring R = Z/p^Z with p prime. In this paper 
we develop a theory of normal forms for similarity classes in the 
matrix rings Af„(i?) by interpreting them in terms of extensions of 
i?[t]-modulcs. Using this theory, wc describe the similarity classes 
in Mn{R) for < 4, along with their centralizcrs. Among these, 
we characterize those classes which are similar to their transposes. 
Non-self-transposc classes are shown to exist for all n > 3. When 
R has finite residue field of order q, wc enumerate the similarity 
classes and the cardinalities of their centralizcrs as polynomials in 
q. Surprisingly, these polynomials turn out to have non-negative 
integer coefhcients. 



1. Introduction 

1.1. Background. For any ring R, two matrices A,Be Mn{R) 
are similar if there exists an invertible matrix g G GLn{R) such that 
gAg~^ = B. The classification of similarity classes in Mn{R) is equiv- 
alent to the classification of i?[t]-module structures on R^ up to iso- 
morphism. When R = k is a. field, k[t] is a principal ideal domain 
and the structure theorem for finitely generated /c[t]-modules leads to 
a classification of similarity classes (see Jacobson |10[ Chapter 3]). 

Among the most important cases is that of i? = Z (the ring of 
rational integers). Given matrices A,B^ Mn{Z), denote their images 
in M„(Z/mZ) by Am and Bm- As a possible approach towards solving 
similarity problem in M„ (Z), we may ask whether the similarity of A^ 
and Bm for all m implies the similarity of A and B. Unfortunately this 
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naive approach does not work: for example if 



then Am and are similar in M2(Z/mZ) for each positive integer m, 
but A is not similar to B in M„(Z) (see Stebe |20j ). 

However for R = Zp, the ring of p-adic integers, Applegate and On- 
ishi [1] proved that A,B& M„(Zp) are similar if and only if Apt, Bpt e 
M„(Z/p*Z) are similar for all t. Therefore solving the similarity prob- 
lem for M„(Zp) is equivalent to solving the similarity problems for 
M„(Z/p*Z) for all t > 1. 

Much effort has been put into conjugacy problem mod p*. For 
R = Z/p'^Z, Davis [5] has shown that the problem of similarity of ma- 
trices A,B E Mn{R) is equivalent to the similarity problem of their 
reductions modulo p provided both A and B satisfy a common poly- 
nomial whose reduction modulo p has no repeated roots. In a similar 
direction, Pomfret [15j has shown that for a finite local ring, invertible 
matrices whose orders are coprime to the characteristic of the residue 
field are similar if and only if their images in the residue field are sim- 
ilar. Nachaev |14j has classified the similarity classes of M3(Z/p^Z), 
and generalizing his result Avni, Onn, Prasad and Vaserstein [2] have 
classified the similarity classes of M^{R) for R a finite quotient of a 
complete discrete valuation ring. 

According to Nagornyi [13[ Section 4]), the similarity problem for 
M4„(Z/p^Z) involves the matrix pair problem for M„(Z/pZ), which is 
widely believed to be intractable for general n (see Drozd [7]). Despite 
this, there have been some interesting recent discoveries for similarity 
classes in M„(Z/p^Z), and more generally M„(i?) where i? is a principal 
ideal local ring of length two. Singla |19] has proved that the number 
and sizes of conjugacy classes of GL„(i?) depend on R only through 
the cardinality of residue field k (for example, the class equations for 
G'L„(Z/p^Z) and G'L„,(Fp[t]/t^) are the same). Jambor and Plesken 
[11] have proved that the number of similarity classes in Mn{R) that 
map onto the similarity class of A G Mn{k) under the natural projection 
map are in bijective correspondence with the orbits for the action of 
the centralizer of A in GLn{k) on the linear dual of the centralizer of 
A in Mn{k). Their results have enabled them to show that the number 
of conjugacy classes in GLq{Z/4:Z) is 300 with the help of the GAP 
computer algebra system. 

A fascinating result on similarity classes comes from model theory: 
Let Mfc denote the number of conjugacy classes in GLniZ/p^Z). Using 




SIMILARITY CLASSES OF MATRICES 



3 



a result of Denef and van den Dries [6] on p-adic integrals, du Sautoy 
[S] has shown that the associated Poincare series 

oo 

is a rational function of t. This is equivalent to saying that the numbers 
Mfc satisfy a finite recurrence relation in k. 

1.2. An outline of this article. For each partition A = (Ai, . . . , A;) 
and each irreducible polynomial p with coefficients in k, consider the 
/c[t] -module 

Mx{p) = k[t]/p^' © ■ ■ ■ © k[t]/p^'. 

Denote its automorphism group Autk[t]{Mx{p)) by Gx{p)- 

In this article, when i? is a principal ideal local ring of length two, 
we reduce the problem of classifying the similarity classes of matrices 
in Mn{R) along with their centralizers to the problem of classifying the 
orbits for the action of the group G\{j)) on 

EA(p) = Ext^[,](MA(p),MA(p)) 

for all pairs (A,p) where |A| degp < n (Theorems l2.13l and l3.2p . Explicit 
formulas are given for going between similarity classes in Mn{R) and 
Gx{p)-OThits in Ex{p) (Section [6]). 

In particular, if R and R' are principal ideal local rings of length two 
with a fixed isomorphism between their residue fields (such as Z/p^Z 
and Fp[t]/t'^), then there is a bijection between similarity classes in 
Mn{R) and Mn{R') which preserves their cardinality (Theorem I3.5p . If 
their residue fields are perfect, then this bijection is canonical. 

Remark 1.1. Jambor and Plesken work with Hom rather than 
with Ext. It would be surprising if there were two essentially different 
approaches to the similarity problem. But in fact the functors from 
pairs of modules to A;- vector spaces given by 

Fi : (M, N) ^ Ext^[i](M, N) and F2 : (M, N) ^ Bomk[t]{N, M)' 

(here V denotes the linear dual of a /c-vector space V^) are naturally 
isomorphic. Thus their approach is consistent with ours. 

We are able to describe the GA(p)-orbits on Exij)) for all parti- 
tion A with |A| < 4 (Section [8]). This allows us to classify similarity 
classes along with their centralizers in Mn{R) for n < 4. Among these 
similarity classes, we characterize the similarity classes which are self- 
transpose (non-self-transpose classes exist for n > 3; see Section [7]). 
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When the residue field is finite of cardinahty g, the numbers of similar- 
ity classes and their centralizers are computed as polynomial functions 
of q by symbolic computer calculations |16] using the Sage mathemati- 
cal software |21] . This software allows for the possibility of computing 
the number of similarity classes for n > 4 once G\{p)-OThits on Ex{p) 
are enumerated for partitions of larger integers. In contrast to 
these calculations are carried out using the order q of the residue field 
as a symbolic variable, and therefore take care of all possible values 
of q. With this symbolic approach, finding the number of similarity 
classes in Mn{R) for a fixed n > 4 is not a question of having more 
CPU time (which is negligible for our calculations so far), but rather 
of extending the results of Section [8] to partitions of positive integers 
up to n. 

Finally, in Section [TOl we demonstrate that the basic theory persists 
for R an arbitrary local ring of length two. In this generality, one must 
consider the diagonal action of G\{p) on a product of Ex^pYs. 

1.3. Some g-rious positivity. Warnaar and Zudilin |22] used 
the phrase q-rious positivity when they conjectured the positivity of 
coefficients of naturally occurring polynomials in g, in this case, gen- 
eralizations of Gaussian binomial coefficients. We have encountered 
another multitude of such polynomials. 

Just for this subsection, let i? be a discrete valuation ring with 
maximal ideal P and with residue field of order q. For each partition 
A = (Ai, . . . , A/), consider the i?- module 



Then A\iiR{M\) acts on End/j(MA) by conjugation: 

g-X = gXg-^ for g G Ant r{Mx) and X G EndniMx). 

One may think of the orbits of this action as similarity classes in 
EndniMx). 

Using the results from Avni-Onn-Prasad-Vaserstein [2] and this pa- 
per, the number of Auti^(MA)-orbits in Endn^Mx) are now known for 
several cases, and these are listed in Table [TJ The entries for (n, n) and 
{n,n,n) correspond to similarity classes in M2{R/ P") and M^{R/ P^), 
and are taken from [2]. In the latter entry, denotes a Gauss- 




ian binomial coefficient, which is well-known to be a polynomial in q 
with non-negative integer coefficients for which combinatorial interpre- 
tations exist; see for example Knuth |12] . The remaining entries are 
inferred from Section [8] of this paper. Using the rational normal form, 
one may show that the number of similarity classes in M„(Fg) is a 



Mx = R/P^' ®---®R/P^'. 
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polynomial in q with non-negative integer coefficients whose value at 
g = 1 is the number of partitions of n: 



the sum being over all partitions of n. 

For matrices with entries in a principal ideal local ring, and more 
generally, endomorphism algebras of finite torsion modules, there is 
no theory of rational normal form. The similarity problem is in fact 
considered to be wild. Therefore, the positivity of polynomials rep- 
resenting the number of similarity classes is a surprising phenomenon 
which warrants further investigation. 

2. The orbit of extensions associated to a matrix 

Let i? be a principal ideal local ring of length two with maximal 
ideal (vr) and residue field R/ (vr) = k. 

If k has characteristic 0, then R is necessarily isomorphic to k[x]/x'^. 
If k is perfect but not of characteristic 0, then there are two possibilities: 
R = k[x\/x^ OT R = W2{k), the quotient of the Witt ring W{k) by 
the square of its maximal ideal (see Serre |18[ Ch. II]). Note that 



An n X n matrix A with entries in R determines an /2[t]-module 
as follows: the underlying i?- module of is R^, and t acts as 
left multiplication by A when the elements of are thought of as 
column vectors. Taking A to gives rise to a bijective correspon- 
dence between similarity classes in M„(i?) and isomorphism classes of 
i?[t]-modules whose underlying i?-module is i?". 

Let A denote the image of A in Mn{k) under the residue class map 
r : Mn{R) — )■ Mn{k). Let denote the /c[t]-module with underlying 
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vector space fc" where t acts by A. This /i;[t]-module can also be viewed 
as an i?[t]-module via the homomorphism R[t] — )■ k[t] that is obtained 
by taking the residue classes of coefficients modulo (vr). 
We have a short exact sequence of -R[t]- modules 

(^a) ^ ^ , 

where vr is used to denote the map x ^ nx for each x G /c", and p : 
i?" _s. takes a vector to the residues of its coordinates modulo (vr). In 
this manner, A E Mn{R) gives rise to an element .^a G ERit]{M^, M^) 
(here ER[t\ is abbreviated notation for the functor Ext}j[^|). 

The forgetful functor from the category of -R[t]-modules to the cat- 
egory of -R-modules induces a homomorphism 



The kernel of u consists of those -extensions which split as R- 
extensions; in other words, those extensions 

^ ^ E ^ ^ 

where E is a. vector space over k. But these are the same as the 
extensions in Ek[t]{M'^,M'^). 

The result is the exact sequence 
(2.1) 

Ek[tiM^. M^) ^ ER[t]iM^, M^) ^ EniM^, M^). 

Let Ga denote the centralizer of A in GLn{k). The group Ga x Ga 
acts on each term in (12.11) by group automorphisms. This is because 
Ext is a functor in each argument and Ga is contained in the group 
of automorphisms of in the category of -R[t]-modules (and there- 
fore also A;[t]-modules and i?- modules). Using the diagonal embedding 
Ga ^ Ga x Ga, restrict this action to Ga and denote it by (g,^) ^C,. 
These actions are discussed in greater detail in Section 15.31 For now it 
suffices to note that, for g G Ga and two extensions ^ and ^' = if 
and only if there exists a morphism cj) : E ^ E' such that the diagram 

(2.2) (0 ^ ^ E ^ ^ 

9 4> 9 

{O ^ ^ E' ^ ^ 



commutes. It follows that the maps l and u preserve these actions. 
Write ^0 for i^(^a) (which is independent of A). 
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Lemma 2.3. The extension ^ Er^M"^ , M^) is invariant under 
the action of Ga- Consequently, the subset uj~^{^q) is preserved by the 
action o/Ga on E^[t](M^, M^). 

Proof. By the characterization (12.21) of the Gyi-action, it suffices 
to show that there exists an i?-module homomorphism g : — 
such that the diagram 
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commutes. But any g G Mn{R) with r(g) = g gives such a homomor- 
phism. □ 

The proof of the following lemma is straightforward: 

Lemma 2.4. Intersecting a similarity class in Mn{R) with r~^{A) 
gives rise to a bijective correspondence between the set of similarity 
classes in Mn{R) whose image in Mn{k) is the similarity class of A 
and the set of r~^{G A)-orbits in r~^{A). 

Therefore, the set of GL„(i?)-similarity classes intersecting r~^{A) 
is the same as the set of r~^(G^)-orbits in r~^{A). 

Theorem 2.5. The map A i— induces a bisection from the set 
of {G a) - orbits in r~^{A) to the set of GA-orbits in u~^{$,q). 

Proof. Suppose A' = gAg~^ for some g G r^^(G'^). Then the 
diagram 



(2.6) 











M 



A' 











commutes (here g is the image of g in GLn{k)). Therefore, ^a' = ^^a, 
proving that the map in the statement is well-defined on the level of 
r~"'^(G^)-orbits. 

If and ^A' lie in the same G^i-orbit of Eru] {M^, M^), then there 
exists g G Ga and a homomorphism g : — M^' of -R[t]-modules 
such that the diagram (12. 6p commutes. The commutativity of this 
diagram means that g = r(g). The fact that g is an i?[t]-module 
homomorphism means that gA = A'g. Therefore A and A' lie in the 
same r~^(GA)-orbit oir~^{A), showing that the map in the statement 
is injective. 
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For any extension of i?[t]-modules 

(^) E 

which is in Ci;~^(.^o); E is isomorphic to i?" as an /?- module. The matrix 
g by which t acts on i?" must he in r~^{A) because p is an i?[t]-module 
homomorphism. The orbit of ^ is the image of the orbit of g under the 
map in the statement, showing that the map is surjective. □ 

The exact sequence (12. ip imphes that uj~^{C,o) is a coset of the im- 
age of Ek[t]{M^, M^) in _E'R[t](M^, M^), and therefore is in bijective 
correspondence with Ek^f^^M"^, M^). In fact, a stronger statement is 
true: 



Theorem 2.7. There exists a bijection between the sets u ^{^o) 
and Ek[t]{M^,M^) which preserves the action o/Ga- 

Proof. For any ^ w~H'Co), 

i^^ : e ^ ^(0 + 
is a bijection between Ef^^tj^M^, M^) and uj~^{^o). Now 



On the other hand, 



%{0 = '^iO + '^o- 



Therefore l^^ preserves the action of Ga if and only if is fixed by Ga- 

The extension is always of the form (defined at the beginning 
of this section) for some Aq G M„(i?) such that r(Ao) = A. The 
extension is fixed by Ga if and only if, for every g G Ga, there 
exists g G AutR[t] M^o such that the diagram 

^ ^ ^ ^ 
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a 



^ Af^ ^ ^ ^ 

commutes. In other words, .^Aq is fixed by Ga if and only if, for each 
g G Ga, there exists g which commutes with Aq and such that r(g) = g. 
This is provided by the following important lemma (which holds for a 
more general class of rings R). □ 
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Lemma 2.8 ( |19l Lemma 5. LI]). Let R be a commutative ring, m 
be a maximal ideal in R, and k be the field R/m. For every A G Mn{k), 
there exists Aq G Mn{R) with r(Ao) = A such that, for every B which 
commutes with A, there exists B which commutes with Aq and satisfies 
r(B) = 5. 

We use the method of proof of Jambor and Plesken Lemma 6]. 
Proof. Suppose the /c[t]-module has primary decomposition 

= M/, 
p 

where p runs over a finite set of irreducible polynomials in k\t\ and 
denotes the p-primary part of M"^, which is an invariant subspace 
for A. Since Endfc[f] = 0pEndfc[i]M^, it suffices to prove the 
lemma in the case where is p-primary for a fixed irreducible monic 
polynomial p. We may then assume that 

(2.9) = k[t]/p^' ®---®k[t\/p^^ 

as a /c[t]-module for some positive integers Ai > ■ ■ ■ > and that A is 
the matrix for multiplication by t with respect to the basis 

(2.10) ei,tei, . . . ,t^^~^ei] 62,^2, . . . ,^^^""^62; . . . ; 6^,^^, . . . ,^^""^6^, 

where the elements coming; from the unit in the r sum- 

mands of in 02.91) . Concretely, A is the matrix C^x^ © ■ ■ ■ © CpXr, 
where, for any monic polynomial f, Cf denotes its companion matrix. 
We shall refer to A as a matrix in primary rational normal form. 

Let p G R[t] be any monic polynomial whose image in k[t] is p. Let 
Aq be the matrix for multiplication by t in 

(2.11) M^" = R[t]/p^' ®---®R[t]/p^^ 

with respect to the basis (12.101) . where now Cj is the element of 
coming from 1 G R[t] in the ith summand of (12. lip . Thus Aq = 
CpAi © ■ ■ ■ © CpXr, and therefore r(Ao) = A. 

Matrices which commute with A may be viewed endomorphisms 
in Endfc[t] M"^. By the decomposition (12.91) . each </> G Endfc[(] M"^ is 
determined by the values 

r 

^(^i) = ^Cij{t)ei, 

i=l 

for polynomials Cij{t) G k[t] which satisfy p''^'\cij{t)p^^ for all i,j. 

If Xj < Xi, let Cij(t) G R[t] be any lift of Cij{t). If Aj < A^, then 
Cij(t) = p^^^^^{t)dij{t) for some dij{t) G k\t\. In this case, pick any lift 
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dij e R[t\ of dij, and set Cij = p^^ ^'dij. Thus, p'^'lcj^p'*'-'. It follows 
that 



i=l 

defines an endomorphism of the -R[t]-module M^" of fl2.9p : in other 
words, its matrix commutes with Aq. Since Cjj(t) has image Cij{t) in 
k[t], it follows that the matrix of (/> is a lift of the matrix of (j). □ 

We now return to the usual hypotheses on R. The results of this 
section can be summarized by the following definition and theorem: 

Definition 2.12. Given ^ e £'fc[t](M^, M^) consider an extension 
of -R[t]-modules 

^ E ^ 

in the class corresponding to + .^Aq ^ Eji[t]{M"^, M"^), where Aq is 
the lift of A provided by Lemma [Z!8l Then E' is a free i?- module of rank 
n. Define A^ to be the matrix of multiplication by t in E' with respect 
to any i?-basis which lifts the standard basis of (thus A^ is defined 
up to conjugation by matrices in the kernel of r : GLn{R) — )■ GLn{k)). 

Theorem 2.13. The map ^ H- A^ gives rise to a bijection from 
the set of G A- orbits in Ek^t]{.M^ ^ M^) to the set of similarity classes 
of matrices in Mn{R) which lie above the similarity class of A. If k 



is perfect and A is in \primary rational normal form\ this bijection is 
canonical. 



Proof. This theorem is essentially a consequence of Lemma 
and Theorems 12.51 and 12.71 It only remains to explain why the corre- 
spondence is canonical when k is perfect and A is in primary rational 
normal form. For this it suffices to show that the construction of Aq 
can be done in a canonical manner. The only choices involved in the 
construction of Aq are the lifts p'^* of the polynomials p^^ . In charac- 
teristic zero, R is k\t\/t^, and so each coefficient of p^^ can be lifted to 
the corresponding constant polynomial in k\t\/t^. In positive charac- 
teristic, we use the fact (see Serre [18^ Chap. II, Prop. 8(i)]) that the 
residue map R k admits a canonical section s : k ^ R, namely, the 
unique one which is multiplicative. □ 

3. Centralizers 

For A G Mn{R), let Ga denote the centralizer in GLn{R) of A. 
If g G GLn{R) commutes with A then its image g = r(g) G GLnik) 
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commutes with the image A = r(A) of A in GLn{k). Therefore, if we 
let Ga = '"(Ga), then Ga is a subgroup of Ga- Lemma [2751 imphes that 
every matrix A G Mn{k) has a hft Aq for which Gaq = G^. However, 
in general, Ga is merely a subgroup of G^. For example, take A = nX 
for some X G Mn{R) whose image in Mn{k) is not a scalar matrix. It 
has image A = r(A) = in Mn{k), so Ga = GLnik). However, Ga 
is the centralizer of r{X) in GLn{k), a proper subgroup. The general 
situation is described by the short exact sequence 

(3.1) — Ga — Ga , 

where Za denotes the additive group of matrices in Mn{k) that com- 
mute with A. The map i is given by i{z) = 1 + vrZ, for any lift Z of 
Z. 

Theorem 3.2. For every ^ e £'fc[t](M^, M^), 

Gaj = Stabc^^. 

Proof. We use the notation of Section [2l Since l preserves Ga- 
actions, an extension ^ G -E'fc[t](M'^, M^) is fixed by G Ga if and only 

if is. Since is fixed by Ga, it follows that ,^a = ^(0 + 'Co is 
fixed by g if and only if ^ is. This is equivalent to the existence of an 
-R[t]-module homomorphism g : — )■ such that the diagram 

^ ^ ^ ^ 



^ ^ ^ ^ 

commutes. An i?[t]-module homomorphism g in the above diagram is 
an element of Ga with r(g) = g. □ 

Corollary 3.3. For any ^ e Ek[t]{M^, M^), the centralizer of 
A^ in GLn{R) has cardinality |StabG^^| . The maximal possible 
cardinality of the centralizer of a similarity class that lies above A is 
\Za\\Ga\, which is realized by the similarity class of Aq (corresponding 

to e = o;. 

Corollary 13.31 can be used to refine Theorem 12.131 

Corollary 3.4. When k is a finite field and A g M„(/c), then for 
each positive integer N, the set of similarity classes in Mn{R) lying 
above A whose centralizer in GLn{R) has N elements is in canonical 
bijective correspondence with the set 

{ieGA\Eu[t]{M^,M^) ■ iZ^llStabG^ei =iV}- 
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It is now possible to compare the similarity classes over two different 
rings with the same residue field: 

Theorem 3.5. Let R and R' he principal ideal local rings of length 
two with maximal ideals P and P' respectively. Fix an isomorphism 
R/P ^ R'/P' of residue fields. If A e Mn{R/P) and A' G M^{R'/P') 
correspond under this isomorphism, then there is a cardinality-preserving 
bijection between the similarity classes of Mn{R) which lie over the sim- 
ilarity class of A and similarity classes of Mn{R') which lie over the 
similarity class of A' . If the residue fields are perfect, then these bisec- 
tions are canonical. 

It follows, for example, that there is a canonical cardinality-preserving 
bijection between the similarity classes in M„(Z/p^Z) and M„(Fp[t]/t^). 

4. Primary decomposition 

Let Irr(/c[t]) denote the set of monic irreducible polynomials in k\t\. 
Let A denote the set of all partitions (weakly decreasing finite sequences 
of positive integers). For a partition A = (Ai, . . . , A;), let |A| denote the 
sum Ai + • ■ ■ + A;. We denote the empty partition by 0, and write 
|0| = O. 

By the theory of elementary divisors (see Jacobson [10[ Section 3.9] 
and Green [9]), the similarity classes in Mn{k) (which correspond to 
isomorphism classes of n- dimensional A;[t]-modules) are in bijective cor- 
respondence with functions c : Irr(A;[t]) — )■ A such that 

(4.1) (degp)|c(p)| =n. 

pelrr(fc[i]) 

Let C{n) = C{k,n) denote the set of all such functions. By abuse of 
notation, we shall use c G C{n) to denote the corresponding similarity 
class in Mn{k). 

For any p G Irr(A;[t]) and partition A G A, define a /c[t]-module 

(4.2) Ma(p) = k[t]/p^' © ■ ■ ■ © k[t]/p^'. 

In particular, M^{p) denotes the trivial module. Let G\{p) = Autk[t]{Mx{p)) 
and Ex{p) = E^t]{,M\{p) , Mx{p)) ■ The following theorem is a conse- 
quence of properties of the primary decomposition for A;[t]- modules: 

Theorem 4.3. Let A g Mn{k) be a matrix in the similarity class 
c G C{n). Then 

GA\Ekit]iM^,M^)= II G,M\EcM. 

p&TT{k[t]) 
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This is of course a finite product, since only tliose p for wliich c{p) ^ 

contribute. 

Remark 4.4. It follows from the above discussion that any A G 
Mn{R) can be written as a direct sum 

A = ^ Ap, 

pGlrr(fc[t]) 

where Ap has p-primary image in M„(/c). 

5. Matrix theory of extensions 

In order to obtain the similarity classes in Mn{R) using Theo- 
rem 12.131 it is necessary to find representatives for the orbits of the 
action of Gx{p) on Ex{p), as explained in the preceding section. This 
is achieved by representing elements of Ex (p) by matrices and reducing 
them to normal forms. This idea was introduced in |17l Section 10] in 
a special case. 

Recall that a partition is a finite non-increasing sequence of non- 
negative integers. Throughout, the notation A = (Ai,...,Ai), /i = 
(y^i, . . . , /im) and u = [ui, . . . ,Un) will be used. The notation from 
(14.21) for A;[t]-modules will be abbreviated in this section; the polynomial 
p G Irr(A;[t]) will be fixed, and Mx{p) will be denoted simply by Mx- 

5.1. Extensions represented as matrices. Let 

(5.1) (0 ^M^^-M — -0 

be an extension of /c[t]-modules. Denote by (ei, . . . , e^) and (/i, . . . , /„) 
the bases of coordinate vectors in and M^, respectively. For each 

1 < z < ra, let fi be a pre-image of fi in M, meaning that q{fi) = fi- 
The set 

(5.2) t(ei),...,t(em),/i,...,/n 

generates M as a /c[t]-module. Clearly, p'^'L^Ci) = for each 1 < i < m. 
Also, since q{p^^ fj) = p"^ fj = 0, we have p"^ fj G l{M^). Therefore, 
there exists an m x ra matrix E{^) = {sij) of polynomials such that 

m 

(5.3) p^'fj = ^eiji(ei) for every 1 < j < n. 

1=1 

Obviously, the value of ejj matters only modulo p'^\ Any other lift of 
fj is of the form fj + 6(a) for some a G Miy. Therefore, the value of e^j 
is determined modulo p''^ by the extension (^). Thus eij is well-defined 
modulo for all (ij). 
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In matrix form, a complete set of relations between the generators 
05.21) of M is given by the matrix equation: 



(^i(ei) ■•• t(e„,) /i ••• f,}j 



£21 £22 
t-ml em2 



e2n 



5.2. Baer Equivalence. Two extensions ^ and ^' are said to be 
Baer equivalent if there exists a commutative diagram 

(5.4) (0 ^-^ M ^ 

(^') ^ ^-^ M' ^ 0. 

The set of Baer equivalence classes of extensions over My with kernel 
(which turns out to be a A;[t]-module) is called the Baer group and 

coincides with the Ext functor Ek[t]{My,M^) [H Chap. XIV]. 

Let Ny^f^ be the fc[t]-submodule of matrices (rijj) G Mmxn{k[t]) with 

pmin(fii,uj} I i^j. As explained in Section ISTTl the extension (^) 

defines an element 

(5.5) E{0 = (Qi) e M^Uk[t])/N^^y. 

Theorem 5.6. The map which takes the extension C, to the matrix 
E{C,) is a k[t]-module isomorphism from E^^^My, M ^) to Mmxn{k\t]) / N 

Proof. For injectivity, note that if ^ and ^' are isomorphic as in 
( 15. 4p . we may choose the lifts of fi in M and M' so as to correspond 
under 0. It will then follow, from the commutativity of the diagram 
(15. 4p . that the associated matrices E{^) and E{^') are the same. 

For surjectivity, given a polynomial matrix E = (e^j), we can always 
construct a group A with formal generators 

i(ei),...,t(e„),/i,...,/m 

and relations given by ( 15. ip . define l : M^, — )■ M by Cj i— >■ i{ej), and 
q : A by fi H- fi and L^Cj) h-> for all The resulting 

extension ^ will have E{^) = E. □ 
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5.3. Symmetries of the Baer group. Recall that, for every par- 
tition A, G\ denotes the automorphism group kMtk[t]{Mx) of M^. Given 
^ G i?fc[j](Mi,, M^) as in (15. ip . and g G G^, let g ■ ^ be the extension 

■ M 

We have g' ■ {g ■ Cj = (g'g) ■ ^, or in other words, that ((?, ^ 9 ' C is a 
left action of on Ek[f\{M^, M^). Similarly, for g G Gu, define i- ghy 

{i-g) M — M, — - . 

The map g) ^ ^ ■ g \s a. right action of G^ on E^t]{,My, M^), with 
commutes with the action of G^ that we described above. When A = /i, 
then the extension ^' = in (12.21) is g ■ ^ ■ g~^. 

5.4. Matrix transformations. Let p'^/c[t]'' denote the submodule 
of k[tY generated by {p^'d \ 1 < i < m}. Thus Mx = k[tY/p^k[tY. 
Every endomorphism g of Mx lifts to an endomorphism of k[tY which 
preserves p^k[tY- Thus g is represented by a matrix (gij) G Mr{k[t]). 
We have 

m 

(5.7) g{ej) = ^gijei. 

i=l 

Let Lx be the subalgebra of Mr{k[t]) which preserves p^k[tY ■ Con- 
cretely, 

Lx = {xe Mr{k[t]) I p"^^-(0'^>-^i) divides x^^ for aU ij} 

Let /a denote the two-sided ideal in Lx consisting of endomorphisms 
which map k[tY into p^k[tY. 

Ix = {x e Mr{k[t]) I p^^ divides Xij for all 

In this way we have a ring isomorphism 

(5.8) Endk[t]iMx) = Lx/Ix- 
Under this isomorphism we have 

(5.9) Gx = {Lx/hT . 

Thus automorphisms in Gx are represented by matrices {gij) with en- 
tries in k\t] which are subject to the condition that g^ is divisible by 
pmax(o,Ai-Aj) Xwo matrices g and g' represent the same element of 
Gx if and only if gij = g[j mod p^^ . Composition of automorphisms 
corresponds as usual to matrix multiplication. 
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Recall that an extension ^ G Em]{My, M^) is represented by an 
m X n matrix E{C,) with entries in k[t] (Theorem I5.6p . For g G L^, let 
(yf* denote the matrix defined by 

9* = p'^'^'gij, 

which also has entries in k[t]. 

Theorem 5.10. For any { G Ek[t]{M^, M^), g G G^, and g' G Gy, 
we have 

E{g.i.g')=gE{0{g')*. 

where on the right hand side, g and g' are viewed as matrices, the 
product is a matrix product, and the matrix '^s above. 

Proof. Using the fact that t(ej) = l o g-^{g{ei)) and flSTl) . fl5^ 
gives 

m m 
i=l k=l 

The above equation is a defining equation analogous to (15. 3p for E{g-^) 
and gives its {k,i)th entry to be J2i9ki^ijy showing that E{g ■ C,) = 

Similarly, suppose that the matrix representation of g' (analogous 
to (15. 7p ) is given by 

n 
k=l 

with g'l^j E k[t]. A lift of fj under g~^ o q can be obtained by taking a 
lift under q of g{fj), namely 

n 

Yg'kjk. 

k=l 
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By a, 



k=l k=l 

n m 

= J29'kjP''^-'''Y.'^ki{e.) 

k=l i=l 
m n 

= Y.Y.'^>'p^'~^'9'kA^^) 

i=l k=l 
m n 

i=l k=l 

which gives the defining equation analogous to (15. 3 p for the extension 
e ■ g', showing that ■ g') = E{i){g')* . □ 

5.5. The Birkhoff moves. We now return to the problem (con- 
sidered at the beginning of this section) of finding representatives for 
the (jA-orbits in E\. Theorem 15.101 translates the problem into one 
of matrix reduction. The permitted row and column operations arise 
from a set of generators of G\. Out goal is to use these operations to 
reduce matrices to normal forms. 

Following Birkhoff [3] , we may choose as generators of G\ the trans- 
formations on (xi, . . . , X;) G Mx given by 

(-B1) Xi I—)- Xi + p^^^^^ axj for some a E k[t] and i < j 

(52) Xi ^ Xi + aXj for some a E k[t] and j < i 

(53) Xi I— >■ axi for some a E k[t] with (p, a) = 1 

(54) Xi -H- Xj when Aj = (interchange of coordinates) 
The resulting transformations on a matrix in Ex are: 

(El) Ri^ Ri+ p^'-^^aRj] Cj ^ Cj - ad for i < j, 

{E2) Ri^ Ri + aRj; Cj ^ Cj - p^'^^'aCj for j < i, 
{E3) Ri ^ aRi] Ci ^ oT^Ci, 

(54) Ri o Rj\ Ci -H- Cfc when Aj = Aj, 



with a e for (l5T]) and ([52]) and a G k^\ with (p, a) = 1 in (l53|l . 



In (153p . denotes the inverse of a modulo a sufficiently large power 
of p (larger than Ai). We summarize the preceding discussion as a 
theorem: 
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Theorem 5.11. Two matrices E and E' in E\ lie in the same 
Gx-orbit if and only if there is a sequence of operations of the form 
ilEl\) ..... ilEA\) which transform E to E' . 

6. Computation of the correspondence 

In this section, we will show how to explicitly go from a matrix A G 
Mn{R) to the matrix of the corresponding extension in Ekit]{M^, M^) 
(as defined in Section 15. ip and back. By the primary decomposition, 
we may assume that the image A of A in Mn{k) is p-primary for some 
irreducible polynomial p{t) G k[t]. Further, we may assume that A is 
in primary rational normal form. 

6.1. The extension corresponding to a matrix. Consider a 
matrix A G M„(i?), whose image in M„(A;) is (for some p G Irr(A;[t])) 

A = CpAj © ■ ■ ■ (B CpXi . 

Take p to be a monic lift oi p to R[t] as in the proof of Lemma [2^ We 
may think of as 

(6.1) R[t]/p^' ® ■ ■ ■ ® R[t]/p^\ 

and regard A as an i?-linear endomorphism of this space. As in the 
proof of Lemma 12.81 let 

Thus we have two extensions 
iU) 

iUo) . 

The extension ^ G Ek[t]{M^ , M"^) such that A = A^ (see Defini- 
tion I2.12P is given by 

(6.2) i{0 = U-Uo- 

The prescription for determining the difference of these two extensions 
is to take the pre-image of the diagonal copy of in © M"^ in 
© and set vra: © vra: = for all x G M^. 

Write hi, . . . ,hi and h[, . . . ,h'i for the generators of the two copies 
of the -R-module in (16. ip . Thus 

p^'ihj © h'^) = p(A)^^/i, © p(Ao)^^/i;- 

= p{A)^'hj®0. 

Since 

piA)^' hj = mod vrM^, 
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there exist polynomials eij G R[t] such that 
(6.3) p{A)'^h, = J2e,,nhj, 

i=l 

Comparing ( 16. 3 P with (15. 3p gives us the algorithm for determining an 
extension corresponding to a matrix A: 

Theorem 6.4. If E{^) = {eij), where the polynomials eij G R[t] 
satisfy lid. 3\) . then A = A^. 

6.2. Nilpotent Case. Now suppose that p = t, and Aq = J\, 
meaning the nilpotent lower triangular Jordan matrix corresponding 
to the partition A. Write A = Aq + nX as usual. 

Let A = (Ai, . . . , Xr). For each 1 < 6 < r, we must compute 



A^'K = {J^ + 7rX)^'h, 



Ka+b=\,-l J 



where Cn '■ Mnik) — Mnik) is the linear map defined by 



(6.5) Cm{X)= Y1 JxXJ 



a+b=N-l 



We will evaluate on a basis of Mn{k) given by the usual co- 
ordinate matrices, which we organize according to blocks. We view 
a matrix B G M„(/c) as an r x r block matrix with (a,/3)-th block 
5(a,/3)GMA„xA,(A;). 

For each a, write pr^, : /c" — )■ k^°' for the projection to the compo- 
nents corresponding to Aq,. Note that 



ei if a = 6 
otherwise 



and that \ii^{Bhp) = B{a,f3)ei. 

Regarding (16. 5p block matrix, we have 

£^(X)(a,/3)= Yl JlX{a,P)JleM,^,,^{k), 

a+b=N-l 

where generally Jj is the nilpotent lower triangular single Jordan block 
of size i. 
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We are thus led to study the hnear maps Lat : Mp^q{k) Mp^q{k) 
defined by 

a+b=N-l 

By hnearity, it is enough to determine L^r on a basis. We pick the 
standard basis Yij G Mp^g{k), where Yij is the p x q matrix consisting 
of a 1 in the entry and elsewhere. It is easy to calculate that 
JpYijJ^ = Yi^a,j-b, if we set the convention that Y^j = if i > p or 
J < 0. Therefore 

LwiYij) = ^ Yi+a,j-b- 
a+b=N-l 

In particular we have 



LN{Yij)ei 



eN+{i-j) m<N + {i-j)<p 
otherwise 



Let us return to the study of CxX^)hi- We consider the following basis 
of M„(A;): 

Pick 1 < ao,/3o < ''^5 1 < ^ < ^ao^ ^-^d 1 < j < A/j^. Write Xq = 
Xao,po,i,j G Mnik) for the block matrix so that = unless 

a = ao and (3 = f3o, and moreover that X{aQ, f3o) = Y^. We have 

This is equal to 0, unless a = ao and l = Pq, in which case, it is equal 
to L\XYi,j)ei. The latter is equal to unless i < j, in which case it is 
equal to eA,+(i-j) G k^°'. Thus, 



Thus we obtain 
and so 



ex^+{i-j) if a = cto, i = /3o, and i < j 
otherwise 



^x,+{i-3)-iha,, if z < J and l = (3o 



otherwise 



^A,,+(i-i)-i if i<j,ao = K and /3o = t 
otherwise 



Note that the expression only depends on i,j through the difference 
i-j- 

We extend this formula by linearity to all of M„(/c). Let us pause 
for some examples, with the following table: 
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Table 2. Extensions from Matrices: p{t) = t 



Ao 



X 



E{A) = E{Aa + nX) 



/O 
1 
^0 
/ \ 
10 
10 
\ / 
/ \ 
10 


V 1 / 

/ \ 

10 



\ / 



(2,1) 



(3,1) 



(2,2) 



(2,1,1) 




m n o 
a b c 



\ m n o p J 
/a b c d \ 



f g h 

J k I 



e f g h 
i j k I 
\ m n o p J 



{a + e)t + b c 
h i 



{a + f + k)t^ + {b + g)t + c 



(a + })t + b (c + h)t + d 
{n + i)t + j {k+ p)t + / 




6.3. General Formula. The reader will note that the coefficients 
of the polynomial entries of E{A) in the table are given by traces of 
the blocks of X, and also traces "above the diagonal". In this section 
we will give a more direct formula for E{A) in terms of these more 
general traces. 

Definition 6.6. Let A e Mmxn{k), and < i < n. li A = (aij), 
we define 

min(m,n— £) 

(6.7) tTi{A) = ^ tti^i+e. 

In words, tTi{A) is the sum of the entries on the diagonal of A which 
is k to right of the main diagonal. In particular, tro(A) = tr(y4) is the 
usual trace when A is a square matrix. 

Definition 6.8. Let m,n be positive integers. We define a map 

^ = ^m,n : Mrnxnik) A; [t] by 

min(m,n) 

(6.9) ip{A)= i'^n-^{A)f-'. 

i=l 

Theorem 6.10. The extension matrix associated to A = Jx + irX 
is the matrix E{A) G E\ with 

(6.11) E{A){a,/3)=^{X{a,f3)). 
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Proof. Since both sides are /c-linear, it is enough to show that 
both sides agree at the elements Xa^^^p^^ij from the previous section. 
This is straightforward. □ 

6.4. Matrices from extension classes. Let A E Mn{k). Sup- 
pose that p G lrr(A;[t]) of degree d, and p{A)"- = 0; in other words, that 
A is p-primary. Then there exists a partition A such that A is similar 
to Cx{p). Let us see how, given ^ G Ek[t]{M^, M"^), to write down a 
matrix in Mn{R) which lies in the similarity class corresponding to ^ 
under Theorem 12.131 

In the extension ^ G i?fc[t](M'^, M"^) given by 

(0 (0 

with E{^) = (ejj), E is defined (as a A;[t]-module) by generators 

i(ei),...,i(eO,/i,...,/z 
subject to the relations (for 1 < j < I) 

(6.12) p^^ej = 0, 

I 

(6.13) /^/, + 5^e,,.(e,)=0 

i=l 

If we wish to think of these as generators and relations for i?[t]-modules, 
then we must add the relations iTL{ej) = and vr/j = for 1 < j < /. 
For the extension of i?[t]-modules given by 

(^o) M^" ^ ^ , 

we have generators gi, . . . ,gi with relations 

(6.14) P^^^?, =0. 

Here p E R[t] is the monic lift of p as in the proof of Lemma [Z!8l Recall 
that, in general, given two extensions 

^ N ^ El ^ M ^ 

^ N ^ E2 ^ M ^ , 

the Baer sum is the extension obtained by taking the pre-image of the 
diagonal copy of M inside M©M under the map Ei®E2 — )■ M©M and 
identifying the images of the two copies of N under N (B N — > Ei(B E2. 

Applying this observation to construct + .^0 shows that in the 
extension 

m + io) ^M^^E^ ^M^ -0, 



SIMILARITY CLASSES OF MATRICES 



23 



E^^ is generated by t(ei), . . . , i(e/) and hi, ... , hi, where hj = fj + gj. 
Since the images of in and M^" are identified in E^, it follows 
that i{ej) = ngj = 7r(/j + gj) = nhj for 1 < j < This allows us 
to dispense with the generators L{ej). The relations on the generators 
hi, . . . ,hi are p^^hj = 0. 

This means that, as an i?-module, E^ has basis 



hi,thi,...,t'^^'~^hi 



hoAho 



dX2-l 



h. 



hi,thi,...,t''^'-'hi. 

Then Ag is the matrix of multiplication by t with respect to this basis. 
We have 

d-l 

(6.15) t ■ f^^^-^hj = p^^hj - Cmf^h 

where p^^ = f^^^ + El^i ^m^™- Now 

p^'h,=p^^f, 

= Ti-y^^eijhi, 



where 



dXj-1 d\j-l 



is reduced modulo p'^-' . We have proved 

Theorem 6.17. Suppose that E{^) = {ey). Then 

= Ao + 7r0(e), 

where (j){e) is the I x / block matrix with {i, j)th block of size (dXi) x [dXj] 
given by 



(6.18) 



(e) 



/o 





4 ^ 

ej^ 
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7. Conjugacy and Transposition 

It is well-known that in the ring of matrices over a field, a matrix 
A is always similar to its transpose . As we will see, this is not 
true in Mn{R) for n > 3. In this section, as a general application of 
the machinery in this paper, we will study the question of when A 
is similar to its transpose. First we will show that if A is nilpotent, 
then the answer can be read off easily from the extension matrix E{A). 
Next we will use a stability property of similarity classes in Mn{R) to 
reduce the general case to the nilpotent case. We will use these results 
to describe exactly which similarity classes in Mn{R) are self-transpose 
for n < 4. 

Every matrix A G Mn{R) can be written as a sum ©pAp as in 
Remark |4.4[ By the uniqueness (up to similarity) of primary decompo- 
sition, (A-^)p is similar to (Ap)-^. Thus, A is similar to A^ if and only 
if Ap is similar to Aj for every p. Thus the problem of characterizing 
self-transpose classes in Mn{R) is reduced to the primary case, where 
our main result is: 

Theorem 7.1. Let A be a p-primary matrix in rational normal 
form. For each G -E'fc[t](M"^, M"^), A^ is similar to its transpose if 
and only if E{C,) lies in the same GA-orhit as E{!^Y' . 

Note that when A is p-primary and in rational normal form, then 
= Mx{p) for some partition A. In this context, E{^) is the matrix 
corresponding to ^ constructed in Section 15.11 

7.1. Nilpotent Case. 

Definition 7.2. Let X e Mmxn{k). Write e M^xn for the 
transpose of X, and '^X G M^xn for the "transpose along the other 
diagonal" defined by 

( ^m+l— j,n+l— i- 

Definition 7.3. Let Wn G GLn{k) be the permutation matrix com- 
prised of Is down the antidiagonal. 

We have = WnX'^w'^. 

Lemma 7.4. //max(0,m — n) < i < min(m,n), then 

tr^('^X) = tr^+(„„„)(X). 

Proof. This is an easy calculation. Note that min(n, m — £) = 
m — i here. 

□ 
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Lemma 7.5. for X g Mmxnik), we have 

Proof. This is immediate from Lemma [7.41 □ 

Theorem 7.6. Let A e Mn{R) be nilpotent. Then A is similar to 
its transpose if and only if E{A) is equivalent to E{A)^. 

Proof. Note that if w is the block diagonal matrix diag(wAi, . • . , wx^), 
then = wJ\w~^, and so 

wA^w"^ = Jx + TxwX'^w"^. 

Applying Theorem 16.10^ we have E{A^) ~ E{wA^w~^), but the 
latter is equal to -E'(A)^ by Lemma [7.51 □ 

7.2. Stability of similarity. In order to reduce the general case 
to the nilpotent case, we will need the fact that when R is contained in 
a larger ring 5, then similarity over R is equivalent to similarity over S. 
This result is interesting in its own right, and is proved in the greater 
generality of Artinian rings. 

Theorem 7.7 (Stability of similarity). Let R he an Artinian ring, 
and S an extension ring of R which is free and finitely generated as an 
R-module. If two elements A, A' G Mn{R) are conjugate when regarded 
as matrices in Mn{S), then they are already conjugate in Mn{R). 

Proof. Note that since R is Artinian, has finite length as an 
i?-module, and hence as an i?[t]-module. 
By hypothesis we have 

S[t] = M^' S[t] 

as S'[t]-modules, and therefore as -R[t]-modules. 

Write d for the cardinality of a basis of S over R. Then the above 
equation gives 

as i?[t]-modules. By the KruU-Schmidt Theorem, this implies that 
^ M^', as desired. □ 

7.3. The general case. We start with the easy observation that 
if A is conjugate to its transpose and A' is conjugate to A, then A' is 
conjugate to its transpose. 

Let A G Mn{R)- By Remark 14. 4[ A is conjugate to a sum ®pAp 
with p G Irr(A;[t]) and r{Ap) a p-primary matrix. Since r(Aj) is again 
p-primary, it follows that A is conjugate to its transpose if and only 
if Ap is conjugate to its transpose for each p G Irr(/i;[t]). The problem 
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therefore reduces to the case where A = r(A) is primary. Then we may 
as well assume A is Cx{p) for some p G Irr(A;[t]) and some partition A. 

Consider a splitting field k' of p over k. Let R' be the corresponding 
unramified extension of R (for example, if R = k[t\/t'^, then R' = 
k'[t]/t'^ and ifR = W2{k), take R' = W2{k')). 

From Theorem 17. 71 (stability of similarity) we have A is conjugate to 
A"^ in Mn{R) if and only if A is conjugate to A-^ in Mn{R')- Regarded 
as a matrix in M„(/c'), A is similar to its Jordan normal form ®aJ\{c()- 
Once again, primary decomposition reduces us to the case where A = 
J\{a), and then by subtracting a, we have reduced to the nilpotent 
case. 

Here are some consequences. 

Corollary 7.8. Let A G Mn{k). If A is either regular or semisim- 
ple, then any A G Mn{R) with r(A) = A is similar to its transpose. 

Proof. In the regular case, each Ap is similar to Cx{p), where A 
is a partition with only one part, so the extension matrix is its own 
transpose. In the semsimple case, each Ap is similar to Cir[p) for some 
r. The space Ex{p) is ismorphic to Mj-{k) (see Theorem 18.31 below), 
and is therefore in the same orbit as its transpose. □ 

Let us now turn to small- dimensional examples. For n = 2, we 
have four types (see the discussion at the beginning of Section [H]). We 
claim that for each type, A is conjugate to its transpose. Types (1)2 
are (2)i regular. Type (1)^ is indeed diagonahzable. Finally type (l^)i 
is covered by the previous corollary. 

We obtain: 

Theorem 7.9. Every matrix A G M2{R) is conjugate to its trans- 
pose. 

And immediately: 

Corollary 7.10. If A = Cx{p) with A = (2,2), then any lift of A 
is conjugate to its transpose. 

For the partition A = (2,1), non-self-transpose classes exist (see 
the tables from Section r8.4p . For n > 3, there always exist functions 
c G C{n) (see Section |4]) where c{p) = (2, 1) for some p G Irr(/i;[t]). It 
follows that: 

Theorem 7.11. For all n > 3, there exist matrices A G M„(_R) 
which are not similar to their transposes. 

By using the tables in Section[8], we will be able to determine exactly 
how many classes over each similarity class in Mn{k) are self-transpose. 
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8. Description of orbits 

By Theorems 12.131 and 13.21 in order to understand the number of 
similarity classes in M„(i?) which lie above the class of A G M„(/c) 
along with their centralizers, it suffices to understand the Gyi-orbits in 
Ek[t]{M^, M^) along with their centralizers. Writing representatives 
for these orbits will allow us to write down matrices representing these 
similarity classes by Theorem 16. 17[ These computations are carried out 
for several special cases of A in this section. In the next section, these 
computations will be used to describe the similarity classes in M^[R) 
and M^{R). 

8.1. The cyclic case. Recall that a matrix A G Mn{k) is said to 
be regular if M"^ is a cyclic A;[t]-module. 

Theorem 8.1. If A is regular, then Ek[t]{M'^, M^) = M^, and the 
GA-action on Ek[t]{M^, M^) is trivial. Consequently, the similarity 
classes in Mn{R) that lie above A are in bijective correspondence with 
the elements of M^. Moreover, for each A G Mn{R) such that r(A) = 
A, Ga = Ga- 

8.2. The elementary case. 

Theorem 8.2. For any p G lTi{k[t]) and X = (1"), Gx{p) is iso- 
morphic to GLn{K) and Ex{p) is isomorphic to Mn{K) as a G\{p)-set, 
where K = k[t]/p and g G GLn{K) acts on E E Mn{K) by conjugation: 
9 ^ gEg~^. 

8.3. The rectangular case. 

Theorem 8.3. For any p G lii{k\t\) and X = (m"), Gx{p) is iso- 
morphic to GL„(/i;[t]/p™) and E\{p) is isomorphic to M„(/c[t]/p™) as 
a Gx{p)-set where g G G'L„(A;[t]/p'") acts on E E Mn{k[t] / p^') by con- 
jugation: E I— gEg~^ . 

Corollary 8.4. Let k be a finite field. The following problems are 
equivalent: 

(8.4.1) Enumerating the set of similarity classes in Mn{R) that 
lie above a given similarity class in Mn{k) along with the 
cardinalities of their centralizers for every principal ideal 
local ring R of length two with residue field k and every 
positive integer n. 

(8.4.2) Enumerating the set of similarity classes in Mn{K\t\/t'^) 
along with the cardinalties of their centralizers for all pos- 
itive integers m and n and every finite extension K of k. 
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Proof. The enumeration of similarity classes in Mn{k\t\/t^) along 
with the cardinalities of their centralizers is clearly a special case of 



(8.4.2) By Theorem 13. 5[ this is equivalent to the enumeration of sim- 
ilarity classes in M„(i?) along with their centralizers for any principal 
ideal local ring of length two and residue field R. Thus a solution to 



(8.4.2) implies a solution to (8.4.1) 



Let K be any finite extension of k of degree d. Then there is 
an irreducible polynomial p G Irr(/i;[t]) such that K = k[t]/p. By 
Theorem 18.31 the enumeration of similarity classes of matrices that lie 
above the class of a matrix A G Mmnd{k) for which 

= {k[t]/p"')®'' 

is equivalent to the determination of similarity classes of matrices in 
Mn{k[t\ / p"^) . Since k is a perfect field, the rings k[t]/p"^ and K[t]/t"^ 



are isomorphic. It follows that a solution to (8.4.1) implies a solution 



to 8.4.2 □ 



8.4. A = (m + 1, 1). Consider the case where, for some m > 1, 
A = (m + 1, 1). Then 

M^^+,,^)ip) = k[t]/p^^'®k[t]/p. 



By Theorem 15. 6[ 

i?(™+i,i)(p) = |(^^ \ xek[t]/p"^^\y,z,wek[t]/p 

Recall from the discussion at the beginning of Section 15.41 that 

G(,„+i,i)(p) = 1 ^^^j I a G kltyp"'^', b,c,de k[t]/p 

In what follows, a statement like "x G k[t]/p'^" actually means that x 
runs over a set of representatives in k[t] of k\t\/p'^. 

Theorem 8.5. A complete set of representatives for the G'(m+i,i)(p)- 
orbits in E(^rn+i,i){p) is given by 

(X o\ 
, with X G k[t]/p'^~^^ such thatp\x, andw G k[t]/p. 
w I 

Each of these elements has isotropy group G(m+i,i)(p)- 
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f8.5.2) 



X 



, with X e {k[t]/p"'~^^)* and w G k[t]/p. Each of 



w 

these elements has isotropy group 



a 
d, 



a G ik[t]/p 



m+l \ * 



d G m/pY 



X 1 



.5.3) , with X G k[t]/p^"' such that p\x, z,w E k[t]/p. 

z w 

Each of these elements has isotropy group 
a p^b 



(8.5.4) 



hz a 
X 



a G {k[t]/p"'+^y, b G k[t]/p 
, with X G k[t]/p"^ such thatp\x, w G k[t]/p. Each 



1 w 

of these elements has isotropy group 



a 
c a 



a G (A;[t]/p™+^)*, c G A;[t]/p 
Proof. The Birkhoff moves give rise to the transformations 



/ X 






V 


W J 




1 X 


v) 


(£2) / 




w , 





w — az 



y 



z + ax w + ay 



X y \ (-E3) ( X ay 
z w 



a z w 



X y 



If (x,p) = 1, then (l-Eip and (\E2\i can be used to reduce I " | to 

z w 



the form (8.5.2) 



Now suppose that either {y,p) = 1 or {z,p) = 1. Then ( l-Ell) and 
(\E2\f can be used to modify x to a representative modulo p"\ If {y, p) = 



1, then (EHJ can be used to reduce 



X y 
z w 



to the form (8.5.3) On the 
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other hand, if p\y and = 1, fl-E'SP can be used to reduce 



X y 



z w 



to the form (8.5.4) 



X y 

The only remaining case is when I 1 is of the form (8.5.1) It 

z w 



I X y \ 

follows that can be reduced to one of the four forms in the 

\z w I 

statement of the theorem. 

The isotropy calculations are straightforward; 1 stabilizes 

\ c d 



X y\. 



z w 



if and only if 



a p"^b\ fx y 
c d I \ z w 



X y \ I a b 
w I \p"^c d 



Substituting each of the canonical froms (8.5.1) (8.5.4) for 



X y 
z w 

yields the description of isotropy subgroups in the statement. The 



isotropy of the type (8.5.1) , being all of Ga, is not conjugate to that of 
any of the other types, showing that elements of type (8.5.1) are not in 



the same orbit as elements of any other type. Since the Birkhoff moves 



(l-5'ip - (l-5'3p do not change the residue of x modulo p, the types (8.5.2^ 
are not conjugate to any of the other types. 

If p\x, the Birkhoff moves (l-Eip - O-ESp can only scale y and 2 by a 



which is coprime to p. Therefore elements of type (8.5.3) and (8.5.4) 
can not be in the same orbit. 



It remains to show that within types (8.5.1) and (8.5.2), matrices 



with different representatives are in distinct orbits. Now 



X 
w 



and 



x' 
w 



^ j are in the same G^-orbit if and only if 



a t'^bX X 
c d \0 w 



X' \ I a b 
w'l It^c d 
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Reference 


Centralizer 


Total Classes 


Self-transpose 




(8.5.1) 




g-+4(l -g-i)2 


qva+l 


all 




(8.5.2) 




g"^+2(l -g-i)2 


gm+2 g'm+l 


all 




(8.5.3) 












(8.5.4) 






Totals: 


gm+2 _j_ qin+l _j_ q 


qm+2 _|_ qTa+l q-m 



for some a, b,c,d & k[t\ with (a,p) = {d,p) = 1. In other words, 



ax 
dw , 



ax' 
dw' 



whence we may conclude that x = x' mod p'^+i and w = w' mod p, 
showing that matrices of types (8.5.1) and (8.5.2) with different repre- 
sentatives are in different orbits. □ 

When k[t]/p is a finite field of order q, one can easily read off the 
cardinalities of orbits with a given centralizer cardinality from The- 
orem 18.51 Moreover, it is not hard to see which of these classes are 
self-transpose. The results are collected in Table [31 

8.5. A = (m + 1, 1, 1). Now consider the case 

M(^+i,i,i)(p) = k[t]/p^+' © k[t]/p(Bk[t]/p. 



By Theorem 15. 6[ 

£'(m+l,l,l)(p) = 



X 

z W 



X e k[t\lp^+\y,z^ {^k[t\lp)\W ^ M2{k[t\lp) ) . 



and from the discussion at the beginning of Section 15.41 



G 



(P) 



(m+1,1,1) 

a ph^ 
c D 



a e (A;[t]/p™+i)*,6,c G ik[t]/py,De GL2ik[t]/p) )■ . 



Theorem 8.6. A complete set of representatives for the G(^m+i,i,i){p)- 
orbits in £'(m+i,i,i)(p) is given by 
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(8.6.1) I ^ ^ 1 , where X G withp\x, andW G M2{k[t]/p) 

is in rational normal form; the isotropy group is 

a G {kityp^'-'rXcE {k[t]/pf,De ZGL,ik[t]/p)w] . 
X 0^' 

w 

M2{k[t]/p) is in rational normal form; the isotropy group 



a plF 
c D 



(8.6.2) \ Z ^ I , where x G A;[t]/p'"+^ with {x,p) = 1, and W G 



IS 



(8.6.3) 



a pO'^ 

D 

/x 1 0\ 

r u 



aeikityp'^+y^DeZGL.mMW 



, where x G k\t\/p'^ such that p\x, r,u,v G 

\0 vj 

k[t]/p, with {r,p) = 1 with isotropy group 

/ a b 0\ 

bz a ae (A;[t]/p'"+i)*,6 G k[t]/p,dE ik[t]/py 
yO dj 

fx 1 0\ 



(8.6.4) 



7 



n 

1 V 
with isotropy group 

^ a b ud^ 

ud a 

\b + vd d a J 

fx 1 0\ 



, where x G k[t]/p"^ such thatp\x, u,v G k[t]/p 



a G {k[t]/p"'+y,b,de k[t]/p 



(8.6.5) 



1 

\0 wj 

with isotropy group 

^ a b\ 62 \ 
a 
\0 a y 



, where x G k\t\jp^ such that p\x, w G k[t]/p 



aE{k[t]/p"'+'y,bi,b2Ek[t]/p}. 
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(8.6.6) 



(x 1 0\ 
u 



where x G k[t]/p'^ such that p\x, u,w E 



( 



a 




\0 

k[i\/p with isotropy group 

hi b2\ 
a 



\e{w — u) d e j 
(x 0\ 



(8.6.7) 



1 

\^ \ wj 

with isotropy group 

/ a 0\ 

ci a 
\C2 a J 

(x 0\ 



, where x G A;[t]/p'" sfic/i i/iai p\x, w G 



aG(A:[t]/p-+i)*,Ci,C2GA:[t]/pV. 



(8.6.8) 



1 u 



, where x G swc/i that p\x, u,w E 



\0 wj 

k[t]/p with isotropy group 



^ a d{u — w)^ 
ci a d 

\C2 e y 



a G (A;[t]/^»' 



Ci,C2,rf G k[t]/p,ee {k[t\/pY 



Proof. In analogy with the proof of Theorem 18. 5[ a combination 
of Birkhoff moves of type fl-Eip and fl-5'21) respectively allows us to make 
transformations 



(8.7) 



/ X 


r 1 








\ ^ 


W ) 




1 X 


A 








\ ^ 


wj 





X + p"^d'^z — xa^ 
z W - za^ 



X — p^ipd 



y 



z + xd W + dip 



for any d G (/c[t]/p)^. It follows that, if {x,p) = 1, then Birkhoff 
moves of type HElh and fl-5'2p can be used to reduce to y = z = 0. If 

a pO'^ 

D 

can be used to reduce D to its rational normal form. Thus, when 



y = z = (even if {x,p) ^ 1) transformations of the type 
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{x,p) = 1 or y = i 



0, 



z W 



lies in an orbit of type (8.6.1 



or 



8.6.2) The Birkhoff moves fl-5'll) - fl-5'4p can not change the residue class 



of X modulo p*", therefore the classes of type (8.6.2) are different from 



all the remaining types, where the residue of x modulo p is 0. 

f X 0'^\ fx' 0"^ \ 
The matrices ^ and ^ are in the same orbit if and 

[owl yo W'j 

only if there exists ( ^ D ] ^ ^{m+i,i,i)(p) such that 

'x' 0^ 
W) [p'^c D 

This gives us x = x' mod p'^+i, and DW = W'D mod p. This shows 
that the matrices in (8.6.1) and (8.6.2) all represent distinct orbits. 

Two matrices I ^ 1 and ( "1 ^ 1 , where p\x and p\x\ are 
z Wj \z' W'j ^' ^' 





in the same G'(m_|_i^i^i)(p)-orbit if and only if there exists 



a ph^ 
D 



G(m+i,i,i)(p) such that 




which simplifies to 



ay' 



ax + p^h^z 

Dz cy" + DW 



x' y' \ I a 
z< W'l U'"c D ' ' 



ax' + p^jf^c if^D 
a^ + W'D 



Here multiples of p are ignored in all but the top left entry. Thus the 
conditions for these matrices to lie in the same orbits are: 



(8.9) 

(8.10) 

f8.11) 



ax + p^Pz = ax' + p^y' c mod p"""^^ 
= (a~^ D^)~^y mod p 



z' 



a ^Dz mod p 



W' = DWD~^ 



z'b^)D ^ mod p. 



The equation (18. 8p implies that x = x' modulo p"*. If either y 7^ or 
z 7^ 0, and X = x' mod p™, the transformations (18. 7p can be used to 
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make x = x' . Thus flS.Sp can be replaced by the conditions 



X 



X 



b^z = y' c mod p 



The equation (18.91) imphes that if is modulo p for a matrix, then 
it is modulo p for all matrices in its G(2,i,i)-orbit. Similarly, the 
equation flS.lOp implies that if is modulo p for a matrix then it is 
zero modulo p for all matrices in its G(2,i,i)(p)-orbit. Thus classes of 
type (8.6.1), (8.6.6) and (8.6.7) are all different, and differ from classes 



of type (8.6.3) or (8.6.4) 



First consider the case where y 0. An appropriate choice of 
a~^D can be used to reduce to the case where y = (1,0). Now if 

\ di 



y = y 



1^1, 0), then a ^D^ has to be a matrix of the form 



In other words, a 






. The orbits of {k[t]/p)'^ under the 



action of such matrices are represented by (zi, 0) with zi G k[t]/p, (0, 1) 



and (0,0), giving rise to matrices of type (8.6.3), (8.6.6) and (8.6.4) 

Now consider each of these cases separately. 

li z = z' = {zi,0) ^ 0, then 
this in (18. lip gives 



W' = DWD 




Also (18.1 op gives that D is of the form 



gives ci = biZi. Substituting 
. Thus, the off-diagonal 



di 
d2^ 

entries of W can be made 0, and different choices of the diagonal entries 



gives Ci = 62- Substituting this in 



modulo p give distinct orbits of type (8.6.3) 

li z = z' = (0,1), then 
dSU]) gives 



W' = DWD-^ + 



With D being the identity matrix, W can be reduced to 





Now if W 




and W 




■ By 



36 AMRITANSHU PRASAD, POOJA SINGLA, AND STEVEN SPALLONE 



then (18. lip , multiphed on the right by a ^D, gives 

u'di u'\ I a~^&2 u 
v'di v' j \a~^{c2 — hi) udi + v — a~^h2 

This forces u = u' v = v' . It follows that the representatives of type 
(8.6.4) represent all the distinct orbits for this case. 

If ^ = 2;' = 0, then (I8.8bp gives ci = 0. This allows us to ignore the 
bottom-left entry and assume that W is upper triangular, say W = 

] ■ For the description of a~^D, it follows that D is lower 
W22 J 

triangular. Thus D can be written as the product of a diagonal matrix 
and a unipotent lower triangular matrix ( ^ j . We have 



1 0\ u v\ I 
d 1) \0 w) \ -d 1 



u — dv V 
du — d^v — dw dv + 



w 



Therefore, ii v ^ 0, then such a transformation can be used to make 
u = 0. Taking D diagonal can then be used to make v = 1, and the 
bottom right left can be reset to as before. If, on the other hand, 
V = 0, then no further reduction is possible. This gives rise to the cases 



8.6.5) and (8.6.6) 



Now consider the final case where ^ = 0, and z ^ 0. By a suitable 
choice of a and D, (I8.10p can be used to get z = (1,0). Now the analysis 
is analogous to the case where y = (1, 0) and z = 0: (I8.8bp gives bi = 0, 
which, using (18.1 ip with D as the identity allows us to assume that W 

is lower triangular, say = ( ] . If z = z' = 0, then (I8.10p 



V w 



implies that D is upper triangular. Unipotent upper triangular D can 
be used to make u = mod p provided that {v,p) = 1. Diagonal 
D can be used to make v = 1 mod p. On the other hand, if p\v, no 



further reductions are possible. This gives the cases (8.6.7) and (8.6.8 



In order to obtain the descriptions of the remaining centralizers, it 
suffices to set y = y, z = z* , W = W, and substitute each with the 
normal forms of (8.6.3) (8.6.8) Since these calculations are similar to, 
and simpler than the ones above, they are omitted. □ 

The number of classes with various cardinalities of centralizers when 
k[t]/p is finite of order q are displayed in Table HJ along with the number 
of self-transpose classes. 
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Reference 


Centralizer 


Total Classes 


Self-transpose 




(8.6.1) 




g™+9(l-g-i)2(l-g-2) 


g-m.+l 


all 




(8.6.1) 








all 




(8.6.1) 




^-+7(1 - 


q'm+l 


all 




(8.6.1) 




g'"+7(l-g-i)(l-g-2) 


g™+i(g- l)/2 


all 




(8.6.2) 




^"^+5(1-^-1)2(1-^-2) 


g"^+2(l - g-i) 


all 




(8.6.2) 




g"^+3(l-g-i)3 


^"^+1(^-1)72 


all 


(8.6.2) 


^"^+3(1-^-1)2 


2g'»+l(g_ 1) 


all 




(8.6.3) 






(8.6.2) 




g™+3(l - g-i)(l - g-2) 


g-(g-l)(g2-g)/2 


all 


(8.6.4) 










(8.6.5) 


g'"+3(l - g-i) 




qm+i 




(8.6.7) 










(8.6.6) 


g'"+5(l - g-i)2 









(8.6.8) 






Totals: 


g'"(g3 + 2g2 + 2g + 2) 


g™(g3 + 2g2) 



9. Class Equation 

Now let i? be a finite principal ideal local ring of length two with 
residue field of cardinality q. We are now ready to enumerate the simi- 
larity classes in Mn{R) along with the cardinalities of their centralizers 
for n = 2,3,4. 

Recall from Section H] that each similarity class of n x n matrices 
can be identified with the set C{n) of all functions c : Irr(A;[t]) — A 
satisfying (14. ip . 

Definition 9.1 (Type). Two similarity classes c and c' in Mn{k) 
are said to be of the same type if there exists a degree-preserving per- 
mutation (p : Irr(/c[t]) — )■ Irr(A;[t]) such that c' = c o 0. 

Thus the type of a class only remembers the degree of each irre- 
ducible polynomial p and the combinatorial data (/)(p) coming from the 
rational normal form of the p-primary part of the class. 

Definition 9.2 (Primary Type). A primary type of size n is a pair 
(A,(i), where A is a partition and d is a. positive integer (the degree) 
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such that \X\d = n. For brevity of notation the primary type (A, d) will 
be denoted by A^. 

Thus a type is an unordered tuple of primary types whose sizes sum 
to n. For each c G C{n), let r(c) denote the unordered tuple of primary 
types 0(/)dcg/, as / ranges over the set Irr(/i;[t]). Clearly, 

Lemma 9.3. Two classes c and d in C{n) are of the same type if 
r{c) = T{d). 

Example 9.4. There are four types of classes of 2 x 2 matrices: 

(9.4.1) (l,l)i (central type) 

(9.4.2) (2)i (non-semisimple type) 

(9.4.3) (l)i, (l)i (split regular semisimple type) 

(9.4.4) (1)2 (irreducible type) 

Combinatorial invariants of a similarity class can be computed in 
terms of its type as follows: for a partition A = (Ai, A2, . . . , A;) (parts 
written in decreasing order), define 

m(A) = A; + 3Ai_i + ■ ■ ■ + (2/ - l)Ai. 

One may deduce the following lemma from the description of central- 
izers of matrices due to Singla |191 Section 2.3]. 

Theorem 9.5. The centralizer algebra of a matrix of primary type 
{X,d) is a vector space of dimension dm{X). If the entries are in the 
finite field Fg, then the centralizer group in G'L„(Fg) is of order 

qd,n{X) -Q[(^ _ ^-d)^^ _ ^-2d) . . . (1 _ g-(-.-i)'i)] 

i 

where, for each positive integer i, rrii denotes the number of times that 
i occurs in A. 

For an arbitrary type, the centralizer algebra (or centralizer group) 
is the product of the centralizer algebras (or groups) of the primary 
types that occur in it. In particular, the dimension of the centralizer 
algebra is given by 

(9.6) z^ = ^dm{\), 

{X,d) 

the sum being over all the primary types in r. 

Example 9.7. For the type r = (2, 1, l)i, (1)2 (which is of size 6), 
the centralizer algebra is of dimension 

Zr = m(2,l,l) + 2m(l) = 12. 
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Table 5. 2 x 2 case 





1 . no. ot 

orbit size 

elements 


(1)2 2 {q'-q)/2 {q'-q)/2 


g^(l — g"^) 


(2)i 2 q q-l 


g^(l — q^^) q^ 


(1)? 2 q{q -l)/2 (g-l)(g-2)/2 


q\l-q-^f q' 


(l')i 4 g g-1 


g2(l-g-l) g 

g2(l-g-i)2 g(g-l)/2 
g4(l-g-^)(l-g-2) g 



For = Fg, the centralizer group has cardinahty 

[q''{l-q~'ni~q~')mi-q"% 

Theorem 9.8. Let k be a finite field of order q. For every positive 
integer N , the number of similarity classes in Mn{k) whose centralizer 
in GLn{R) has N elements is 

T 

where the sum is over all types r of similarity classes in Mn{k), and 
for each t, n^- denotes the number of similarity classes in Mn{k) of 
type T, Zr is given by ^9.0^) . and Ar represents any matrix of type r. 
Similarly, the number of conjugacy classes in the group GLn{R) whose 
centralizer has N elements is 

T 

where n* denotes the number of invertible similarity classes in Mn{k) 
of type T. 

Remark 9.9. The numbers Ur and n* are not difficult to compute: 
the number $„(g) of irreducible monic polynomials of degree n in Fg[t] 
is given by the following well-known formula: 

^n{q) = -Y,fi{n/d)q', 

d\n 

where fi denotes the classical Mobius function. For each degree d, let 
nrf(r) denote the number of primary types in r of degree d. If d = 1, 
let $d(g) = $d(g) - 1, otherwise let $d(g) = $d(g) (thus ^*d{q) is the 
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number of irreducible polynomials of degree d other than the linear 
polynomial t). Then 



n 



nd{r) 



n 



nd{r) 



Table 6. Number of similarity classes 



classes in 


number 


M2{R) 


+ + q^ 








4 

q -q 






MsiR) 


q^ + q^ + 2q'^ + q^ 


+ 2g2 




GL,{R) 


q^ - q^ + 2q^ - 


2q 




M^{R) 


q^ + q'^ + 3q^ + 3q^ + 


+ 3g3 




GU{R) 


q^ + q^ -q^ + 2q'^ - 2q^ 


+ 2g2 


-3g 



Table 7. Number of self-transpose similarity classes 



classes in 


number 


M2{R) 


+ + q^ 


GL^iR) 


4 

Q -Q 


MsiR) 


q^ + q^ + 2q^ + q^ 


GL,{R) 


q,6 _ g3 


M^{R) 


q^ + q'^ + 3q^ + 3q^ + + 3q^ + q^ 


GL^{R) 


qS q6 _ q5 _ g4 3^3 _ _ ^ 



The preceding theorems, along with the results of Section [8] can 
be used to compute the number of similarity classes over any matrix 
in Mn{k) whose centralizer has a given cardinality for n < 4. One 
may also compute the number of similarity classes in Mn{R) which lie 
above the class of a given matrix A G Mn{k) in terms of the type of A. 
Among these the self-transpose classes can also be enumerated. 

For n = 2, the necessary data is summarized in Table [5l For each 
type r, the right half of the table lists the possible cardinalities of 
centralizers of elements in Ek[t]{M^, M^), along with the number of 
orbits with that cardinality. 

Similar tables can be constructed for n = 3 and 4 using the re- 
sults of Section [HI but since the tables become large and unwieldy, 
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these calculations have been implemented using the Sage mathemati- 
cal software. The code |16j can compute the total numbers of similarity 
classes, as given in Tables [6] and [71 as well as generate lists consisting of 
cardinalities that occur for similarity classes (with the possibility of re- 
stricting to invertible or self-transpose classes) along with the number 
of similarity classes with that cardinality. 

10. Case where R is not principal 

Let i? be a local ring with maximal ideal P, not necessarily prin- 
cipal, satisfying = 0. Write k again for the residue field. In this 
section we sketch how the results of this paper may be adapted to un- 
derstand the conjugacy classes of Mn{R). Note that P may be viewed 
as a /c-vector space, and that we have the exact sequence 

(10.1) ^P^-^R^^k ^0 

of i?-modules. Here l is the usual inclusion. Let A G Mn{R) with 
r(A) = A G Mn{k), and write as before for the -R[t]-module 
structure on R^ determined by A. Tensoring the above sequence with 
gives 

(10.2) ^ ®fc P ^ . 

As i?-modules this is identical with the ra-fold direct sum 

(^o) ^ P" P" k'^ ^ 

of dm]). 

Using the methods of Section [2] we obtain 

Ek[t] (M^, M^) ®fc P — ER[t] (M^ ®fc P, M^) — Er{M^ ®k P, 

As before, one finds that Ga acts (diagonally) on all terms of this 
sequence, and that oj~^{^q) is a sub-G^-set of ER[t]{M^ ®k P,M^). 
Lemma 12.41 and Theorem 12.51 hold as stated, reducing the problem to 
finding the G^i-orbits in ci;~^(^o)- 

As before we obtain: 

Theorem 10.3. There exists an bijection between the sets u}~^{C,o) 
and Ek[t]{M^, M^) ®k P which preserves the action of Ga- 

From this we obtain: 

Corollary 10.4. The similarity classes in Mn{R) depend on R 
only through k and the dimension of P over k. 
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To understand _E'fc[t](M^, M^) ®fc P we may reduce to the case in 
which A = Cx{p) as before. 

Suppose that P is finite-dimensional as a /c-space, of dimension 
d. The /c-space M^) 0^ P can be understood as a (i-fold 

copy of the spaces Ex{p), considered with the diagonal action of Gx{p). 
Thus, the problem is to determine the equivalence classes of li-tuples 
of relations matrices under this diagonal action. 

To give an example, let be a field, and d > 1. Put 

(10.5) R = k[xi, . . . . . .,XdY. 

Then i? is a local ring with maximal ideal P = (xi, . . . , Xd) satisfying 
P^ = 0, and residue field k. Moreover P has dimension d as a fc-space. 
Let A = G Mn{k). Then the GLn(i?)-conjugacy classes of fibres over 
A correspond to equivalence classes of d-tuples of matrices in M^ik) 
under conjugation by GLn{k). In the case that d = 2 this is exactly 
the matrix pair problem, which as noted by Drozd [7] is a "classical 
unsolved problem" of "extreme difficulty" . We therefore do not pursue 
it further here. 
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